sorodni izrazi in sinonimi v sodobni slovenščini, hrvaščini in srbščini
Podobnost besed in fraz med rezultati je odvisna od tega, kolikokrat se beseda
ali fraza pojavi v podobnem stavčnem kontekstu kot "cayleyjev graf".
Podobni izrazi in sinonimi za
Kliknite za poizvedbo
Širši sorodni izrazi
Izrazi, ki navajajo cayleyjev graf med svojimi sorodnimi izrazi, a jih seznam zgoraj ne doseže. Njihova podobnost je nižja od podobnosti zadnjega izraza nad njimi.
Primeri iz korpusa
Korpus Common Crawl
Common Crawl je korpus spletnih strani
Cayleyjev graf proste grupe s končnim rangom glede na prosto generirajočo množico je drevo, na katerem grupa deluje prosto in ohranja usmerjenost.
Za vsako grupo lahko poiščemo njen Cayleyjev graf, ki ima stopnjo regularnosti enako številu generatorjev grupe, torej dobimo (p + 1)-regularen graf.
V tem poglavju si bomo ogledali, kako lahko proste grupe karakteriziramo kot grupe, ki imajo za Cayleyjev graf drevo.
Za nas je zanimivo dejstvo, da niti eden izmed omenjenih štirih grafov brez hamiltonskega cikla ni Cayleyjev graf.
V več člankih zasledimo trditev, da je vsak povezan Cayleyjev graf komutativne (abelske) grupe hamiltonski.
Sedaj lahko povežemo točke v orbiti tako, da tvorijo Cayleyjev graf glede na označena generatorja.
Rystsov [26] je pokazal, da ima vsak usklajajoč avtomat, ki vsebuje Cayleyjev graf grupe, besedo poenostavitve dolžine največ 2(n − 1)2 .
Kot topološki prostor (enorazsežni simpleksni kompleks) je ta Cayleyjev graf skrčljiv.
Ta grupa je prosta, njen Cayleyjev graf pa ravno (p + 1)-regularno drevo.
Najprej se lotimo dokaza izreka 4.14, ki pravi, da je Cayleyjev graf prostih grup drevo.
Ker je Cayleyjev graf vozliščno tranzitiven, je potem hamiltonsko povezan.
Kdor je bolj domač na področju Arhimedskih teles, je verjetno opazil, da ta Cayleyjev graf izgleda kot robovi prisekanega oktaedra.
Dubuc je v prebojnem članku [13] razširil drugi del Pinovega izreka na Cayleyjev graf poljubne ciklične grupe glede na standardni ciklični generator.
Kot že vemo ima matrika Am−2l na diagonali vse vrednosti enake, saj smo jo dobili kot Cayleyjev graf grupe.
Dobljeni Cayleyjev graf je drevo, množica {−1, 1} pa ni prosta množica generatorjev.
Pokažimo, da je potem Kn nedvodelen Cayleyjev graf komutativne grupe, ki ni cikel, in je posledično hamiltonsko povezan po izreku 5.7.
Edini povezan dvodelen graf reda 4 je cikel C4 , ki je res Cayleyjev graf komutativne grupe in je tudi hamiltonsko vezljiv.
V obeh primerih Cayleyjev graf za izbrana parametra p in q označimo z X p,q .
Komentar: Omenjeni Cayleyjev graf je hamiltonsko povezan po izreku 5.7 oziroma 5.9, saj ni niti cikel niti ni dvodelen graf.
Če je G prosta grupa, potem deluje prosto na svoj Cayleyjev graf, ki je drevo.